#include <stdio.h>
int susu(int m)
{int f;
int i;
f=1;
for(i=2;i<m;i++)
    if(m%i==0)
    {f=0;break;

    }
   return f;
}

int main()
{
    int n;
    scanf("%d",&n);
    printf("%d",susu(n));
    return 0;
}
